from Graph import *
from dcount import *
from time import time


tests=[]

# run on nial.cs.rit.edu, using python2.6, with no other users, using combinations dcount
#line (25) = 121392, completed in 161 seconds
#tree (25) = 30335, completed in 52 seconds
#bipartite (4,4) = 208, completed in 0 seconds
#Complete (10) = 9495, completed in 8 seconds
#bipartite (1,200) = 200, completed in 0 seconds
#bipartite (4,9) = 5508, completed in 2 seconds
#cycle (20) = 15126, completed in 3 seconds
#cycle (25) = 167760, completed in 425 seconds
#wheel (15) = 10498, completed in 29 seconds
#ourgraph10.txt = 1255, completed in 0 seconds
#ourgraph11.txt = 3717, completed in 1 seconds
#ourgraph12.txt = 17809, completed in 63 seconds




#tests.append(load("ourgraph10.txt"))
#tests.append(load("ourgraph11.txt"))
#tests.append(load("ourgraph12.txt"))
#tests.append(load("ourgraph50.txt"))


#tests.append( lgen(25))
#tests.append( tgen(25))
#tests.append( kkgraphgen(4,4))
#tests.append( kgraphgen(10))
#tests.append( kkgraphgen(1,200))
#tests.append( kkgraphgen(4,9))
#tests.append( cgen(20))
#tests.append( cgen(25))
#tests.append( wgen(15))



tests.append(load("random15.txt"))
#tests.append(load("random20A.txt"))
#tests.append(load("random20B.txt"))
#tests.append(load("random30.txt"))
#tests.append(load("random50A.txt"))
#tests.append(load("random50B.txt"))



for g in tests:
    t=time()
    print(g.name+" = "+str(dcount(g))+", completed in "+str(int(time()-t))+" seconds")

